/*
 * @lc app=leetcode.cn id=35 lang=javascript
 *
 * [35] 搜索插入位置
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    let len=nums.length
    if(target>nums[len-1]){
        return len 
    }
   for(let i=0;i<len;i++){
       if(nums[i]>=target)
       {return i}
   }
};
// @lc code=end

// var searchInsert = function(nums, target) {
//     let i=0,j=nums.length-1;
//     while(i<=j){
//         let mid=Math.floor((i+j)/2)
//         if(target<nums[mid]){
//             j=mid-1
//         }else if(target==nums[mid]){
//             return mid
//         }else{
//             i=mid+1
//         }
//     }
//     return i
// };二分法查找